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(57) Abstract 

A method and ^jparatus for arranging various types of data, and at variotis rates, into a uniquely structured fonnat for transmission. 
Data for transmission formatting may be speech data provided by vocoder (14) or different types of secondary traffic. The data organized 
into frames of a predetermined time duration for transmission by a microprocessor (18). The data frames are organized, depending on the 
data, to t)e at one of several data rates. Vocoder data is provided by vocoder (14) at one of several data rates aiKl is organized in the frame 
according to a predermined fonnat Frames may be fomiatted with a sharing of vocoder data with non-vocoder data to be at a highest 
frame data rate. Different types of non-vocoder data may be organized so as to also be at the highest frame data rate. Additional control 
data may be provided within the data frames to support various aspects of the transmission and recovery upon reception. 
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METHOD AND APPARATUS FOR THE FORMATTING OF 
DATA FOR TRANSMISSION 



BACKGROUND OF THE INVENTION 

5 

I. Field of the Invention 

The present application relates to the organization of data for 
transmission. More particularly, the present invention relates to a novel 
10 and improved method and apparatus for formatting vocoder data, non- 
vocoder data and signaling data for transmission. 

II. Description of the Related Art 

15 In the field of digital communications various arrangements of 

digital data for transmission are used. The data bits are organized according 
to commonly used formats for transfer over the communication medium. 

It is therefore an object of the present invention to provide a data 
format which facilitates the communication of various types of data, and 

20 data of various rates, to be communicated in a structured form. 



SUMMARY OF THE INVENTION 

The present invention is a novel and improved method and system 
25 for formatting digital data for communication over a transmission 
medium. 

In communication systems it is important to utilize a data format 
which permits a full communication of data between users. In a 
communication system, such as a code division multiple access (CDMA) 

30 communication system, in which it is desirable to communicate various 
types of data, and at various rates, a data format must be selected which 
permits maximum flexibility within a predefined structure. Furthermore to 
maximize resources it is desirable to permit a sharing of the format to 
permit different types of data to be organized together. In such situations it 

35 is necessary to structure the data in a manner in which it may be readily 
extracted according to the corresponding type and rate. 

In accordance with the present invention a method and apparatus is 
provided for arranging various types of data, and at various rate, into a 
uniquely structured format for transmission. Data is provided as vocoder 

40 data or different types of non-vocoder data. The data is organized into 
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frames of a predetermined time duration for transmission. The data frames 
are organized, depending on the data, to be at one of several data rates. 
Vocoder data is provided at one of several data rates and is organized in the 
frame according to a predetermined format. Frames may be formatted v^ith 
5 a sharing of vocoder data with non-vocoder data to be at a highest frame 
data rate. Non-vocoder data may be organized so as to also be at a highest 
frame rate. Additional control data may be provided within the data frames 
to support various aspects of the transmission and recovery upon reception. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
15 identify correspondingly throughout and wherein: 

Figure 1 is a block diagram illustrating an exemplary embodiment for 
a transmitter portion of a transceiver; 

Figures 2a - 21 are a series of diagrams illustrating frame data formats 
for the various data rates, types and modes of rate set 1; 
20 Figure 3 is a diagram illustrating an exemplary circuit 

implementation of the CRC and Tail Bit generator of Figure 1; 

Figures 4a - 4c is a flow chart of the formatting of frames of data; 

Figures 5a - 5d illustrate in a series of charts the ordering of code 
symbols in the interleaver array for transmission data rates of 9.6, 4.8, 2.4 
25 and 1.2 kbps, respectively; 

Figures 6a-6c is a chart illustrating the Walsh symbol corresponding 
to each encoder symbol group; 

Figure 7 is a block diagram illustrating the long code generator of 
Figure 1; 

30 Figures 8a - 8c are a series of diagrams illustrating long code masks for 

the various channel type; and 

Figures 9a - 9y are a series of diagrams illustrating frame data formats 
for the various data rates, types and modes of rate set 2. 

DETAILED DESCRIPTION OF THE PREFERRED 
35 EMBODIMENTS 

Referring now to the drawings. Figure 1 illustrates an exemplary 
embodiment of a transmit portion 10 of a CDMA mobile station transceiver 
or PCN handset. In a CDMA cellular communication system a forward 
40 CDMA channel is used to transmit information from a cell base station to 
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the mobile station. Conversely a reverse CDMA channel is used to 
transmit information from the mobile station to the cell base station. The 
communication of signals from the mobile station may be characterized in 
the form of an access channel or a traffic channel communication. The 
5 access channel is used for short signaling messages such as call originations, 
responses to pages, and registrations. The traffic channel is used to 
communicate (1) primary traffic, typically includes user speech, or (2) 
secondary traffic, typically user data, or (3) signaling traffic, such as 
command and control signals, or (4) a combination of primary traffic and 

10 secondary traffic or (5) a combination of primary traffic and signaling traffic. 

Transmit portion 10 enables data to be transmitted on the reverse 
CDMA channel at data rates of 9.6 kbps, 4.8 kbps, 2.4 kbps or 1.2 kbps. 
Transmissions on the reverse traffic channel may be at any of these data 
rates while transmissions on the access channel are at the 4.8 kbps data rate. 

15 The transmission duty cycle on the reverse traffic channel will vary with 
the transmission data rate. Specifically, the transmission duty cycle for each 
rate is provided in Table L As the duty cycle for transmission varies 
proportionately with the data rate, the actual burst transmission rate is fixed 
at 28,800 code symbols per second. Since six code symbols are modulated as 

20 one of 64 Walsh symbols for transmission, the Walsh symbol transmission 
rate shall be fixed at 4800 Walsh symbols per second which results in a fixed 
Walsh chip rate of 307.2 kcps. 

All data that is transmitted on the reverse CDMA channel is 
convolutional encoded, block interleaved, modulated by 64-ary modulation, 

25 and direct-sequence PN spread prior to transmission. Table I further defines 
the relationships and rates for data and symbols for the various 
transmission rates on the reverse traffic channel. The numerology is 
identical for the access channel except that the transmission rate is fixed at 
4.8 kbps, and the duty cycle is 100%. As described later herein each bit 

30 transmitted on the reverse CDMA channel is convolutional encoded using 
a rate 1/3 code. Therefore, the code symbol rate is always three times the 
data rate. The rate of the direct-sequence spreading functions shall be fixed 
at 1.2288 MHz, so that each Walsh chip is spread by precisely four PN chips. 
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TABLE I 



Bit Rate (kbps) 


9.6 


4.8 


2.4 


1.2 


PN Chip Rate (Mcos) 


1.2288 


1.2288 


1.2288 


1.2288 


Code Rate (bits /code svmboll 


1/3 


1/3 


1/3 


1/3 


TX Dutv Cvcle (%) 


100.0 


50.0 


25.0 


12.5 


Code Svmbol Rate (sps) 


28,800 


28,800 


28,800 


28,800 


Modulation (code svmbol /Walsh svmbol) 




6 


6 


6 


Walsh Symbol Rate (sps) 


4800 


4800 


4800 


4800 


Walsh Chip; Rate (kcps) 


307.20 


307.20 


307.20 


307.20 


Walsh Symbol (|is) 


208.33 


208.33 


208.33 


208.33 


PN Chips/Code Symbol 


42.67 


42.67 


42.67 


42.67 


PN Chips/Walsh Svmbol 


256 


256 


256 


256 


PN Chips/Walsh Chip 


4 


4 


4 


4 



Transmit portion 10, when functioning in mode in which primary 
5 traffic is present, communicates acoustical signals, such as speech and /or 
background noise, as digital signals over the transmission medium. To 
facilitate the digital communication of acoustical signals, these signals are 
sampled and digitized by well known techniques. For example, in Figure 1, 
sound is converted by microphone 12 to an analog signal which is then 

10 converted to a digital signal by codec 14. Codec 14 typically performs an 
analog to digital conversion process using a standard 8 bit/|ilaw format. In 
the alternative, the analog signal may be directly converted to digital form 
in a uniform pulse code modulation (PCM) format. In an exemplary 
embodiment codec 14 uses an 8 kHz sarnpling and provides an output of 

15 8 bit samples at the sampling rate so as to realize a 64 kbps data rate. 

The 8-bit samples are output from codec 14 to vocoder 16 where a 
lilaw /uniform code conversion process is performed. In vocoder 16, the 
samples are organized into frames of input data wherein each frame is 
comprised of a predetermined number of samples. In a preferred 

20 implementation of vocoder 16 each frame is comprised of 160 samples or of 
20 msec, of speech at the 8 kHz sampling rate. It should be understood that 
other sampling rates and frame sizes may be used. Each frame of speech 
samples is variable rate encoded by vocoder 16 with the resultant parameter 
data formatted into a corresponding data packet. The vocoder data packets 

25 are then output to microprocessor 18 and associated circuitry for 
transmission formatting. Microprocessor 18 generically includes program 
instructions contained with a program instruction memory, a data memory, 
and appropriate interface and related circuitry as is known in the art. 
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A preferred implementation of vocoder 16 utilizes a form of the Code 
Excited Linear Predictive (CELP) coding techniques so as to provide a 
variable rate in coded speech data. A Linear Predictive Coder (LPC) analysis 
is performed upon a constant number of samples, and the pitch and 
5 codebook searches are performed on varying numbers of samples 
depending upon the transmission rate. A variable rate vocoder of this type 
is described in further detail in copending U.S. Patent Application Serial No. 
08/004,484, filed January 14, 1993, which is a continuation of U.S. Patent 
Application Serial No. 07/713,661 filed June 11, 1991, now abandoned, and 
10 assigned to the Assignee of the present invention and of which the 
disclosure is incorporated by reference. Vocoder 16 may be implemented in 
an application specific integrated circuit (ASIC) or in a digital signal 
processor. 

In the variable rate vocoder just mentioned, the speech analysis 
15 frames are 20 msec, in length, implying that the extracted parameters are 
output to microprocessor 18 in a burst 50 times per second. Furthermore 
the rate of data output is varied from roughly 8 kbps to 4 kbps to 2 kbps, and 
to 1 kbps. 

At full rate, also referred to as rate 1, data transmission between the 

20 vocoder and the microprocessor is at an 8.55 kbps rate. For the full rate data 
the parameters are encoded for each frame and represented by 160 bits. The 
full rate data frame also includes a parity check of 11 bits thus resulting in a 
full rate frame being comprised of a total of 171 bits. In the full rate data 
frame, the transmission rate between the vocoder and the microprocessor 

25 absent the parity check bits would be 8 kbps. 

At half rate, also referred to as rate 1/2, data transmission between the 
vocoder and the microprocessor is at a 4 kbps rate with the parameters 
encoded for each frame using 80 bits. At quarter rate, also referred to as rate 
1/4, data transmission between the vocoder and the microprocessor is at a 2 

30 kbps rate with the parameters encoded for each frame using 40 bits. At 
eighth rate, also referred to as rate 1/8, data transmission between the 
vocoder and the microprocessor is slightly less than a 1 kbps rate with the 
parameters encoded for each frame using 16 bits. 

In addition, no information may be sent in a frame between the 

35 vocoder and the microprocessor. This frame type, referred to as a blank 
frame, may be used for signaling or other non-vocoder data. 

The vocoder data packets are then output to microprocessor 18 and 
CRC and Tail Bit generator 20 for completing the transmission formatting. 
Microprocessor 18 receives packets of parameter data every 20 msec, along 
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with a rate indication for the rate the frame of speech samples was encoded. 
Microprocessor 18 also receives, if present, an input of secondary traffic data 
for output to generator 20. Microprocessor 18 also internally generates 
signaling data for output to generator 20. Data whether it is primary traffic, 
5 secondary traffic or signaling traffic matter, if present, is output from 
microprocessor 18 to generator 20 every 20 msec, frame. 

Generator 20 generates and appends at the end of all full and half rate 
frames a set of parity check bits, frame quality indicator bits or cyclic 
redundancy check (CRC) bits which are used at the receiver as a frame 

10 quality indicator. For a full rate frame, regardless of whether the data is a 
full rate primary, secondary or signaling traffic, or a combination of half rate 
primary and secondary traffic, or a combination of half rate primary and 
signaling traffic, generator 20 preferably generates a set of frame quality 
indicator bits according to a first polynomial. For a half rate data frame, 

15 generator 20 also generates a set of frame quality indicator bits preferably 
according to a second polynomial. Generator 20 further generates for all 
frame rates a set of encoder tail bits which follow the frame quality indicator 
bits, if present, or data if frame quality indicator bits are not present, at the 
end of the frame. Further details of the operation on microprocessor 18 and 

20 generator 20 are provided later herein with reference to Figures 3 and 4. 

Reverse traffic channel frames provided from generator 20 at the 
9.6 kbps rate are 192 bits in length and span the 20 msec, frame. These 
frames consist of a single mixed mode bit, auxiliary format bits if present, 
message bits, a 12-bit frame quality indicator, and 8 tail bits as shown in 

25 Figures 2a - 2e and 2i - 21. The mixed mode bit shall be set to '0' during any 
frame in which the message bits are primary traffic information only. 
When the mixed mode bit is '0', the frame shall consist of the mixed mode 
bit, 171 primary traffic bits, 12 frame quality indicator bits, and 8 tail bits. 

The mixed mode bit is set to '1' for frames containing secondary or 

30 signaling traffic. If the the mixed mode bit is set to '1' the frame is of a 
"blank-and-burst" or a "dim-and-burst" format. A "blank-and-burst" 
operation is one in which the entire frame is used for secondary or signaling 
traffic while a "dim-and-burst" operation is one in which the primary traffic 
shares the frame with either secondary or signaling traffic. 

35 The first bit following the mixed mode bit is a traffic type bit. The 

traffic type bit is used to specify whether the frame contains secondary or 
signaling traffic. If the traffic type bit is a '0', the frame contains signaling 
traffic, and if a '1', the frame contains secondary traffic. Figures 2b - 2e and 
2i-21 illustrate the traffic type bit. The two bits following the traffic type bit 
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are traffic mode bits. The two traffic mode bits specify the combination of 
data within the frame. 

In the preferred implementation only primary traffic is transmitted 
in frames at the 4.8 kbps, 2.4 kbps, and 1.2 kbps rates. Mixed mode operation 
is generally not be supported at rates other than the 9.6 kbps rate, although it 
may be readily configured to do so. The frame formats for these particular 
rates are shown in Figures 2f - 2h. For the 4.8 kbps rate, the frame is 96 bits 
in length with the bits spaced over the 20 msec, time period of the frame as 
described later herein. The 4.8 kbps rate frame contains 
80 primary traffic bits, an 8 frame quality indicator bits, and 8 tail bits. For 
the 2.4 kbps rate, the frame is 48 bits in length with the bits spaced over the 
20 msec, time period of the frame as also described later herein. The 
2.4 kbps rate frame contains 40 primary traffic bits and 8 tail bits. For the 1.2 
kbps rate, the frame is 24 bits in length with the bits spaced over the 
20 msec, time period of the frame as also described later herein. The 
1.2 kbps rate frame contains 16 primary traffic bits and 8 tail bits. 

In a preferred embodiment the access channel data is generated by 
microprocessor 18 for transmission at a rate of 4.8 kbps. As such the data is 
prepared in a manner identical to that of 4.8 kbps frame format data, such as 
encoding, interleaving as Walsh encoding. In the encoding scheme 
implemented for the 4.8 kbps data, whether reverse traffic channel data or 
access channel data, redundant data is generated. Unlike the reverse traffic 
channel where the redundant data is eliminated in the transmission, in 
access channel all data including redundant data is transmitted. Details on 
the transmission aspects of frames of access channel data are provided later 
herein. 

Figures 2a-21 illustrate the frame formats of frames output by 
generator 20 for frames of rates 9.6 kbps, 4.8 kbps, 2.4 kbps and 1.2 kbps. 
Figure 2a illustrates a 9.6 kbps frame for the transmission of primary traffic 
only. The frame consists of one mixed mode bit, which is set to 0 to indicate 
that the frame contains only primary traffic data, 171 bits of primary traffic 
data, 12 frame quality indicator bits and 8 tail bits. 

Fig. 2b illustrate a 9.6 kbps dim and burst frame for the transmission 
of rate 1/2 primary traffic and signaling traffic. The frame consists of one 
mixed mode bit, which is set to 1 to indicate the frame does not contain 
primary traffic only, one traffic type bit set to zero to indicate signaling data 
is in the frame, two traffic mode bits set to GO to indicate that the frame 
contains rate 1/2 primary traffic and signaling traffic, 80 primary traffic bits, 
88 signaling traffic bits, 12 frame quality indicator bits and 8 tail bits. 



BNSOOCU): <MO..JB822B3aA1JL> 



wo 96/22639 PCT/US96/Q0673 

8 

Fig. 2c illustrate a 9.6 kbps dim and burst frame for the transmission 
of rate 1/4 primary traffic and signaling traffic. The frame consists of one 
mixed mode bit, which is set to 1 to indicate the frame does not contain 
primary traffic only, one traffic type bit set to zero to indicate signaling data 
5 is in the frame, two traffic mode bits set to 01 to indicate that the frame 
contains rate 1/4 primary traffic and signaling traffic, 40 primary traffic bits, 
128 signaling traffic bits, 12 frame quality indicator bits and 8 tail bits. 

Fig. 2d illustrate a 9.6 kbps dim and burst frame for the transmission 
of rate 1/8 primary traffic and signaling traffic. The frame consists of one 

10 mixed mode bit, which is set to 1 to indicate the frame does not contain 
primary traffic only, one traffic type bit set to zero to indicate signaling data 
is in the frame, two traffic mode bits set to 10 to indicate that the frame 
contains rate 1/8 primary traffic and signaling traffic, 16 primary traffic bits, 
152 signaling traffic bits, 12 frame quality indicator bits and 8 tail bits. 

15 Fig. 2e illustrate a 9.6 kbps blank and burst frame for the transmission 

of signaling traffic. The frame consists of one mixed mode bit, which is set 
to 1 to indicate the frame does not contain primary traffic only, one traffic 
type bit set to zero to indicate signaling data is in the frame, two traffic mode 
bits set to 11 to indicate that the frame contains signaling traffic only, 168 

20 signaling traffic bits, 12 frame quality indicator bits and 8 tail bits. 

Fig. 2f illustrates a 4.8 kbps frame for the transmission of rate 1/2 
primary traffic only. The frame contains 80 primary traffic bits, 8 frame 
quality indicator bits and 8 tail bits. Fig. 2g illustrates a 2.4 kbps frame for the 
transmission of rate 1/4 primary traffic only. The frame contains 40 primary 

25 traffic bits and 8 tail bits. Fig. 2h illustrates a 1.2 kbps frame for the 
transmission of rate 1/8 primary traffic only. The frame contains 16 primary 
traffic bits and 8 tail bits. 

Fig. 2i illustrate a 9.6 kbps dim and burst frame for the transmission 
of rate 1/2 primary traffic and secondary traffic. The frame consists of one 

30 mixed mode bit, which is set to 1 to indicate the frame does not contain 
primary traffic only, one traffic type bit set to 1 to indicate secondary data is 
in the frame, two traffic mode bits set to 00 to indicate that the frame 
contains rate 1/2 primary traffic and secondary traffic, 80 primary traffic bits, 
88 secondary traffic bits, 12 frame quality indicator bits and 8 tail bits. 

35 Fig. 2j illustrate a 9.6 kbps dim and burst frame for the transmission 

of rate 1/4 primary traffic and secondary traffic. The frame consists of one 
mixed mode bit, which is set to 1 to indicate the frame does not contain 
primary traffic only, one traffic type bit set to 1 to indicate secondary data is 
in the frame, two traffic mode bits set to 01 to indicate that the frame 
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contains rate 1/4 primary traffic and secondary traffic, 40 primary traffic bits, 
128 secondary traffic bits, 12 frame quality indicator bits and 8 tail bits. 

Fig. 2k illustrate a 9.6 kbps dim and burst frame for the transmission 
of rate 1/8 primary traffic and secondary traffic. The frame consists of one 
mixed mode bit, which is set to 1 to indicate the frame does not contain 
primary traffic only, one traffic type bit set to 1 to indicate secondary data is 
in the frame, two traffic mode bits set to 10 to indicate that the frame 
contains rate 1/8 primary traffic and secondary traffic, 16 primary traffic bits, 
152 secondary traffic bits, 12 frame quahty indicator bits and 8 tail bits. 

Fig. 21 illustrate a 9.6 kbps blank and burst frame for the transmission 
of secondary traffic. The frame consists of one mixed mode bit, which is set 
to 1 to indicate the frame does not contain primary traffic only, one traffic 
type bit set to 1 to indicate secondary data is in the frame, two traffic mode 
bits set to 11 to indicate that the frame contains secondary traffic only, 168 
secondary traffic bits, 12 frame quality indicator bits and 8 tail bits. 

Figure 3 illustrates an exemplary implementation of the elements for 
formatting the data in accordance with Figures 2a - 21. In Figure 3 data is 
transmitted from microprocessor 18 (Figure 1) to generator 20. Generator 20 
is comprised of data buffer and control logic 60, CRC 
circuits 62 and 64, and tail bit circuit 66. Along with data provided from the 
microprocessor a rate command may optionally be provided. Data is 
transferred for each 20 msec frame from the microprocessor to logic 60 
where temporarily stored. For each frame, logic 60 may for each frame 
count the number of bits transmitted from the microprocessor, or in the 
alternative use the rate command and a count of the clock cycles in 
formatting a frame of data. 

Each frame of the traffic channel includes a frame quality indicator. 
For the 9.6 kbps and 4.8 kbps transmission rates, the frame quality indicator 
is the CRC. For the 2.4 kbps and 1.2 kbps transmission rates, the frame 
quality indicator is implied, in that no extra frame quality bits are 
transmitted. The frame quality indicator supports two functions at the 
receiver. The first function is to determine the transmission rate of the 
frame, while the second function is to determine whether the frame is in 
error. At the receiver these determinations are made by a combination of 
the decoder information and the CRC checks. 

For the 9.6 kbps and 4.8 kbps rates, the frame quality indicator (CRC) is 
calculated on all bits within the frame, except the frame quality indicator 
(CRC) itself and the tail bits. Logic 60 provides the 9.6 kbps and 4.8 kbps rate 
data respectively to CRC circuits 62 and 64. Circuits 62 and 64 are typically 
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constructed as a sequence of shift registers, modulo-2 adders (typically 
exclusive-OR gates) and switches as illustrated. 

The 9.6 kbps transmission rate data uses a 12-bit frame quality 
indicator (CRC), which is be transmitted within the 192-bit long frame as 
5 discussed with reference to Figures 2a - 2e and 21 - 21. As illustrated in 
Figure 3 for CRC circuit 62, the generator polynomial for the 9.6 kbps rate is 
as follows: 



10 



g(x) = x^- + -h X^*^ -I- + -h X-* + X + 1 . (1) 



The 4-8 kbps transmission rate data uses an 8-bit CRC, which is 
transmitted within the 96-bit long frame. As illustrated in Figure 3 for CRC 
circuit 64, the generator polynomial for the 4.8 kbps rate is as follows: 

15 g(x) = + x'' + X-* + x^ + X + 1. (2) 

initially, all shift register elements of circuits 62 and 64 are set to 
logical one ('!') by an initialization signal from logic 60. Furthermore 
logic 60 set the switches of circuits 62 and 64 in the up position. 

20 For 9.6 kbps rate data, the registers of circuit 62 are then clocked 172 

times for the 172 bits in the sequence of primary traffic, secondary traffic or 
signaling bits or a mixture thereof along with the corresponding 
mode /format indicator bits as input to circuit 62. After 172 bits are clocked 
through circuit 62, logic 60 then sets the switches of circuit 62 in the down 

25 position with the registers of circuit 62 then being clocked an additional 12 
times. As a result of the 12 additional clockings of circuit 62, 12 additional 
output, bits are generated which are the frame quality indicator bits (CRC 
bits). The frame quality indicator bits, in the order calculated, are appended 
to the end of the 172 bits as output from circuit 62. It should be noted that 

30 the 172 bits output from logic 60 which pass through circuit 62 are 
undisturbed by the computation of the CRC bits and are thus output from 
circuit 62 in the same order and at the same value at which they entered. 

For 9.6 kbps rate data bits are input to circuit 64 from logic 60 in the 
following order. For the case of primary traffic only, the bits are input to 

35 circuit 64 from logic 60 in the order of the single mixed mode (MM) bit 
followed by the 171 primary traffic bits. For the case of "dim and burst" with 
primary and signaling traffic, the bits are input to circuit 64 from 
logic 60 in the order of the single MM bit, a traffic type (TT) bit, a pair of 
traffic mode (TM) bits, 80 primary traffic bits, and 86 signaling traffic bits. 

40 For the case of "dim and burst" with primary and secondary traffic, the bits 
are input to circuit 64 from logic 60 in the order of the single MM bit, the TT 
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bit, the pair of TM bits, 80 primary traffic bits and 87 signaling traffic bits. For 
the case of "blank and burst" data format with signaling traffic only, the bits 
are input to circuit 64 from logic 60 in the order of the single MM bit, the TT 
bit and 168 signaling traffic bits. For the case of "blank and burst" data 
5 format with secondary traffic only, the bits are input to circuit 64 from logic 
60 in the order of the single MM bit, the TT bit and 169 signaling traffic bits. 

Similarly for 4.8 kbps rate data, the registers of circuit 64 are clocked 80 
times for the 80 bits of primary traffic data, or for the 80 bits of access channel 
data, as input to circuit 64 from logic 60. After the 80 bits are clocked 

10 through circuit 64, logic 60 then sets the switches of circuit 64 in the down 
position with the registers of circuit 64 then being clocked an additional 8 
times. As a result of the 12 additional clockings of circuit 62, 12 additional 
output bits are generated which are the CRC bits. The CRC bits, in the order 
calculated, are again appended to the end of the 80 bits as output from circuit 

15 64. It should again be noted that the 80 bits output from logic 60 which pass 
through circuit 64 are undisturbed by the computation of the CRC bits and 
are thus output from circuit 64 in the same order and at the same value at 
which they entered. 

The bits output from either of circuits 62 and 64 are provided to 

20 switch 66 which is under the control of logic 60. Also input to switch 66 are 
the 40 and 16 bits of primary traffic data output from logic 60 for 
2.4 kbps and 1.2 kbps data frames. Switch 66 selects between providing an 
output of the input data (up position) and tail bits at a logical zero ('0') value 
(down position). Switch 66 is normally set in the up position to permit data 

25 from logic 60, and from circuits 62 and 64 if present, to be output from 
generator 20 to encoder 22 (Figure 1). For the 9.6 kbps and 
4.8 kbps frame data, after the CRC bits are clocked through switch 66, 
logic 60 sets the switch to the down position for 8 clock cycles so as to 
generate 8 all zero tail bits. Thus for 9.6 kbps and 4.8 kbps data frames, the 

30 data as output to the encoder for the frame includes appended after the CRC 
bits, the 8 tail bits. Similarly for the 2.4 kbps and 1.2 kbps frame data, after 
the primary traffic bits are clocked from logic 60 through switch 66, logic 60 
sets the switch to the down position for 8 clock cycles so as to again generate 
8 all zero tail bits. Thus for 2.4 kbps and 1.2 kbps data frames, the data as 

35 output to the encoder for the frame includes appended after the primary 
traffic bits, the 8 tail bits. 

Figures 4a - 4c illustrate in a series of flow charts the operation of 
microprocessor 18, and generator 20 in assembling the data into the 
disclosed frame format. It should be noted that various schemes may be 
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implemented for giving the various traffic types and rates priority for 
transmission. In an exemplary implementation, when a signaling traffic 
message is to be sent when there is vocoder data present a "dim and burst" 
format may be selected. Microprocessor 18 may generate a command to 
5 vocoder 18 for the vocoder to encode speech sample frames at the half rate, 
regardless of the rate at which the vocoder would normally encode the 
sample frame. Microprocessor 18 then assembles the half rate vocoder data 
with the signaling traffic into the 9.6 kbps frame. In this case, a limit may be 
place on the number of speech frames encoded at the half rate to avoid 

10 degradation in the speech quality. In the alternative, microprocessor 18 may 
wait until a half rate frame of vocoder data is received before assembling the 
data into the "dim and burst" format. In this case, in order to ensure timely 
transmission of the signaling data, a maximum limit on the number of 
consecutive frames at other than half rate may be imposed before a 

15 command is sent to the vocoder to encode at half rate. Secondary traffic 
may be transferred in the "dim and burst" format (Figure 2b-2d and Figures 
2i-2k) in a similar manner. 

Similar is the case for the "blank and burst" data formats as illustrated 
in Figures 2e and 21. The vocoder mav be commanded to not encode the 

20 frame of speech samples or the vocoder data is ignored by the 
microprocessor in constructing the data frame. Prioritizing between 
generating frame formats of primary traffic of various rate, "dim and burst" 
traffic, and "blank and burst" traffic is open to many possibilities. 

Referring back to Figure 1, 20 msec, frames of 9.6 kbps, 4.8 kbps, 

25 2.4 kbps and 1.2 kbps data are thus output from generator 20 to encoder 22. 
In the exemplary embodiment encoder 22 is a preferably a convolutional 
encoder, a type of encoder well known in the art. Encoder 22 preferably 
encodes the data using a rate 1/3, constraint length k = 9 convolutional code. 
As an example encoder 22 is constructed with generator functions of go = 

30 557{octal), gi = 663(octal) and g2 = 711(octal). As is well known in the art, 
convolutional encoding involves the modulo-2 addition of selected taps of 
a serially time-shifted delayed data sequence. The length of the data 
sequence delay is equal to k-1, where k is the code constraint length. Since 
in the preferred embodiment a rate 1/3 code is used, three code symbols, the 

35 code symbols (co), (ci) and (ci), are generated for each data bit input to the 
encoder. The code symbols (co), (ci) and (C2) are respectively generated by the 
generator functions go, gi and g2- The code symbols are output from 
encoder 22 to block interleaver 24. The output code symbols are provided to 
interleaver 24 in the order of the code symbol (cq) being first, the code 
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symbol (ci) being second and the code symbol (ci) being last. The state of the 
encoder 22, upon initialization, is the all-zero state. Furthermore the use of 
tail bits at the end of each frame provides a resetting of encoder 22 to an all- 
zero state. 

5 The symbols output from encoder 22 are provided to block 

interleaver 24 which under the control of microprocessor 18 provides a code 
symbol repetition. Using a conventional random access memory (RAM) 
with the symbols stored therein as addressed by microprocessor IS, code 
symbols may be stored in a manner to achieve a code symbol repetition rate 

10 that varies with the data channel. 

Code symbols are not repeated for the 9.6 kbps data rate. Each code 
symbol at the 4.8 kbps data rate is repeated 1 time, i.e. each symbol occurs 2 
times. Each code symbol at the 2.4 kbps data rate is repeated 3 times, 
i.e. each symbol occurs 4 times. Each code symbol at the 1.2 kbps data rate is 

15 repeated 7 times, i.e. each symbol occurs 8 times. For all data rates (9.6, 4.8, 
2.4 and 1.2 kbps), the code repetition results in a constant code symbol rate of 
28,800 code symbols per second for the data as output from interleaver 24. 
On the reverse traffic channel the repeated code symbols are not transmitted 
multiple times with all but one of the code symbol repetitions deleted prior 

20 to actual transmission due to the variable transmission duty cycle as 
discussed in further detail below. It should be understood that the use of 
code symbol repetition as an expedient method for describing the operation 
of the interleaver and a data burst randomizer as discussed again in further 
detail below. It should be further understood that implementations other 

25 than those that use code symbol repetition may be readily devised that 
achieve the same result and remain within the teaching of the present 
invention. 

All code symbols to be transmitted on the reverse traffic channel and 
the access channel are interleaved prior to modulation and transmission. 

30 Block interleaver 24, constructed as is well known in the art, provides an 
output of the code symbols over a time period spanning 
20 msec. The interleaver structure is typically a rectangular array with 32 
rows and 18 columns, i.e. 576 cells. Code symbols are written into the 
interleaver by columns, with repetition for data at the 9.6, 4.8, 2.4 and 1.2 

35 kbps rate, so as to completely fill the 32 x 18 matrix. Figures 5a - 5d illustrate 
the ordering of write operations of repeated code symbols into the 
interleaver array for transmission data rates of 9.6, 4.8, 2.4 and 1.2 kbps, 
respectively. 
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Reverse traffic channel code symbols are output from the interleaver 
by rows. Microprocessor 18 also controls the addressing of the interleaver 
memory for outputting the symbols in the appropriate order. The 
interleaver rows are preferably output in the following order: 

5 

At 9.6 kbps: 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 
At 4.8 kbps: 

10 1 3 2 4 5 7 6 8 9 1 1 10 12 13 15 14 16 17 19 18 20 21 23 22 24 25 27 26 28 29 31 30 32 
At 2,4 kbps: 

1 5 2 6 3 7 4 8 9 13 10 14 11 15 12 16 17 21 18 22 19 23 20 24 25 29 26 30 27 31 28 32 
15 At 1.2 kbps: 

1 9 2 10 3 11 4 12 5 13 6 14 7 15 8 16 17 25 18 26 19 27 20 28 21 29 22 30 23 31 24 32. 

Access channel code symbols are also output from interleaver 24 by 
rows. Microprocessor 18 again controls the addressing of the interleaver 
20 memory for outputting the symbols in the appropriate order. The 
interleaver rows are output in the following order at the 4.8 kbps rate for the 
access channel code symbols: 



25 



1 17 9 25 5 21 13 29 3 19 11 27 7 23 15 31 2 18 10 26 6 22 14 30 4 20 12 28 8 24 16 32. 



It should be noted that other encoding rates, such as a rate 1/2 
convolutional code used on the forward transmission channel, along with 
various other symbol interleaving formats mav be readily devised using the 
basic teaching of the present inv^ention. 

30 Referring again to Figure 1, the interleaved code symbols are output 

from interleaver 24 to modulator 26. In the preferred embodiment 
modulation for the Reverse CDMA Channel uses 64-ary orthogonal 
signaling. That is, one of 64 possible modulation symbols is transmitted for 
each six code symbols. The 64-ary modulation symbol is one of 64 

35 orthogonal waveforms generated preferably using Walsh functions. These 
modulation symbols are given in Figures 6a-6c and are numbered 0 through 
63. The modulation symbols are selected according to the following 
formula: 

40 

Modulation symbol number = cq + 2ci 4c2 + 8C3 + I6C4 + 32c=; (3) 

where c? shall represent the last or most recent and cq the first or oldest 
binary valued ('0' and '1') code symbol of each group of six code symbols that 
45 form a modulation symbol. The period of time required to transmit a single 
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modulation symbol is referred to as a "Walsh symbol" interval and is 
approximately equal to 208.333 ^s. The period of time associated with one- 
sixty-fourth of the modulation symbol is referred to as a "Walsh chip" and 
is approximately equal to 3.2552083333... ^s. 
5 Each modulation or Walsh symbol is output from modulator 26 to 

one input of a modulo-2 adder, exclusive-OR gate 28. The Walsh symbols 
are output from modulator at a 4800 sps rate which corresponds to a Walsh 
chip rate of 307.2 kcps. The other input to gate 28 is provided from long 
code generator 30 which generates a masked pseudonoise (PN) code, 

10 referred to as the long code sequence, in cooperation with mask circuit 32. 
The long code sequence provided from generator 30 is at a chip rate four 
times the Walsh chip rate of modulator 26, i.e. a PN chip rate 1.2288 Mcps. 
Gate 28 combines the two input signals to provide an output of data at the 
chip rate of 1.2288 Mcps. 

15 The long code sequence is a time shift of a sequence of length 2^--l 

chips and is generated by a linear generator well known in the art using the 
following polynomial: 

p(x) = x'*^ + x35 + x33 +. x31 + x27 + + x^S + x^^ ^ + x^^ ^x^S + 
20 xi^ + xi6 -h x^o + x^ + x^ + x^ + x3 -h x2 yi + 1 (4) 

Figure 7 illustrates generator 30 in further detail. Generator 30 is 
comprised of a sequence generator section 70 and a masking section 72. 
Section 70 is comprised of a sequence of shift registers and modulo-2 adders 

25 (typically exclusive-OR gates) coupled together to generate a 42-bit code 
according to equation 4. The long code is then generated by masking the 42- 
bit state variables output from section 70 with a 42-bit wide mask provided 
from mask circuit 32. 

Section 72 is comprised of a series of input AND gates 74] - 7442 

30 having one input for receiving a respective mask bit of the 42-bit wide 
mask. The other input of each of AND gates 74] - 74^2 receives the output 
from a corresponding shift register in section 70. The output of AND gates 
74] - 7442 are modulo-2 added by adder 76 to form a single bit output for each 
1.2288 MHz clocking of the shift registers of section 70. Adder 76 is typically 

35 constructed as a cascaded arrangement of exclusive-OR gates as is well 
known in the art. Therefore, the actual output PN sequence is generated by 
the modulo-2 addition of all 42 masked output bits of sequence generator 70 
as shown in Figure 7. 

The mask used for the PN spreading shall vary depending on the 

40 channel type on which the mobile station is communicating. Referring to 
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Figure 1, an initialization information is provided from microprocessor 18 
to generator 30 and circuit 32. Generator 30 is responsive to the 
initialization information for initialization of the circuitry. Mask 32 is also 
responsive to the initialization information, which indicates the mask type 
5 to be provided, to output a 42-bit mask. As such, mask circuit 32 may be 
configured as a memory which contains a mask for each communication 
channel type. Figures 8a - 8c provide an exemplary definition of the 
masking bits for each channel type. 

Specifically, when communicating on the Access Channel, the mask 

10 is defined as illustrated in Figure 8a. In the Access Channel mask, mask bits 
M24 through M41 are set to 'I'; mask bits M19 through M23 are set to the 
chosen Access Channel number; mask bits Mie through M\s are set to the 
code channel for the associated Paging Channel, i.e. the range typically being 
1 through 7; mask bits Mg through Mi 5 are set to the registration zone; for 

15 the current base station; and mask bits Mo through Ms are set to the pilot PN 
value for the current CDMA Channel. 

When communicating on the Reverse Traffic Channel, the mask is 
defined as illustrated in Figure 8b. The mobile station uses one of two long 
codes unique to that mobile station: a public long code unique to the mobile 

20 station s electronic serial number (ESN); and a private long code unique for 
each mobile identification number (MIN) w^hich is typically the telephone 
number of the mobile station. In the public long code the mask bits M32 
through M41 are set to '0,' and the mask bits Mq through M31 are set to the 
mobile station ESN value. 

25 It is further envisioned that a private long code may be implemented 

as illustrated in Figure 8c. The private long code will provide additional 
security in that it will only be known to the base station and the mobile 
station. The private long code will not be transmitted in the clear over the 
transmission medium. In the private long code the mask bit M40 through 

30 M41 are set to '0' and '1' respectively; while mask bits Mo through M39 may 
be set to according to a predetermined assignment scheme. 

Referring back to Figure 1 the output of gate 28 is respectively 
provided as one input to each one of a pair of modulo-2 adders, exclusive- 
OR gates 34 and 36. The other input to each of gates 34 and 36 are second 

35 and third PN sequences are I and Q channel "short codes" respectively 
generated by I and Q Channel PN generators 38 and 40. The Reverse Access 
Channel and Reverse Traffic Channel is therefore OQPSK spread prior to 
actual transmission. This offset quadrature spreading on the Reverse 
Channel uses the same I and Q PN codes as the Forward Channel I and Q 
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pilot PN codes. The 1 and Q PN codes generated by generators 38 and 40 are 
of length and are preferably the zero-time offset codes with respect to the 
Forward Channel. For purposes of further understanding, on the Forward 
Channel a pilot signal is generated for each base station. Each base station 
5 pilot channel signal is spread by the I and Q PN codes as just mentioned. 
Base station I and Q PN codes are offset from one another, by a shifting of 
the code sequence, so as to provide a distinction between base station 
transmission. The generating functions for the 1 and Q short PN codes shall 
be as follows: 

10 

Pl(x) = + H- x9 4- + + + 1 (5) 

and 

Pq(x) = xi5 + xi2 + ^\\ + ^10 + x6 + x^ + X-* + x^ + 1. (6) 

15 Generators 38 and 40 may be constructed as is well known in the art so as to 
provide an output sequence in accordance with equations (5) and (6). 

The I and Q waveforms are respectively output from gates 34 and 36 
where respectively provided as inputs to finite impulse response (FIR) 
filters 42 and 44. FIR filters 42 and 44 are digital filters which bandlimit the 

20 resulting I and Q waveforms. These digital filters shape the I and Q 
waveforms buch that the resulting spectrum is contained within a given 
spectral mask. Filters 42 and 44 may be constructed according to well known 
digital filter techniques and preferably provide a desired frequency response. 
The binary '0' and '1' inputs to digital filters 42 and 44, generated by 

25 the PN spreading functions, are mapped into +1 and -1, respectively. The 
sampling frequency of the digital filter is 4.9152 MHz = 4 x 1.2288 MHz. An 
additional binary '0' and '1' input sequence synchronous with the I and Q 
digital waveforms shall be provided to each of digital filters 42 and 44. This 
particular sequence, referred to as a masking sequence, is the output 

30 generated by a data burst randomizer. The masking sequence multiplies the 
I and Q binary waveforms to produce a ternary (-1, 0, and +1) input to the 
digital filters 42 and 44. 

As discussed previously the data rate for transmission on the Reverse 
Traffic Channel is at one of the rates of equal 9.6, 4.8, 2.4, or 1.2 kbps and 

35 varies on a frame-by-frame basis. Since the frames are of a fixed 20 ms 
length for both the Access Channel and the Reverse Traffic Channel, the 
number of information bits per frame shall be 192, 96, 48, or 24 for 
transmission at data rates of 9.6, 4.8, 2.4, or 1.2 kbps, respectively. As 
described previously, the information is encoded using a rate 1/3 

40 convolutional encoder and then the code symbols shall be repeated by a 
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factor of 1, 2, 4, or 8 for a data rate of 9.6, 4.8, 2.4, or 1.2 kbps, respectively. 
The resultmg repetition code symbol rate is thus fixed at 28,800 symbols per 
second (sps). This 28,800 sps stream is block interleaved as previously 
described. 

5 Prior to transmission, the Reverse Traffic Channel interleaver output 

stream is gated with a time filter that allows transmission of certain 
interleaver output symbols and deletion of others. The duty cycle of the 
transmission gate thus varies with the transmit data rate. When the 
transmit data rate is 9.6 kbps, the transmission gate allows all interleaver 

10 output symbols to be transmitted. When the transmit data rate is 4.8 kbps, 
the transmission gate allows one-half of the interleaver output symbols to 
be transmitted, and so forth. The gating process operates by dividing the 
20 msec frame into 16 equal length (i.e., 1.25 ms) periods, called power 
control groups. Certain power control groups are gated on (i.e., 

15 transmitted), while other groups are gated off (i.e., not transmitted). 

The assignment of gated-on and gated-off groups is referred to as a 
data burst randomizer function. The gated-on power control groups are 
pseudo-randomized in their positions within the frame so that the actual 
traffic load on the Reverse CDMA Channel is averaged, assuming a random 

20 distribution of the frames for each duty cycle. The gated-on power control 
groups are such that every code symbol input to the repetition process shall 
be transmitted once without repetition. During the gated-off periods, the 
mobile station does not transmit energy, thus reducing the interference to 
other mobile stations operating on the same Reverse CDMA Channel. This 

25 symbol gating occurs prior to transmission filtering. 

The transmission gating process is not used when the mobile station 
transmits on the Access Channel. When transmitting on the Access 
Channel, the code symbols are repeated once (each symbol occurs twice) 
prior to transmission, 

30 In the implementation of the data burst randomizer function, data 

burst randomizer logic 46 generates a masking stream of O s and Ts that 
randomly mask out the redundant data generated by the code repetition. 
The masking stream pattern is determined by the frame data rate and by a 
block of 14 bits taken from the long code sequence generated by 

35 generator 30. These mask bits are synchronized with the data flow and the 
data is selectively masked by these bits through the operation of the digital 
filters 42 and 44. Within logic 46 the 1.2288 MHz long code sequence output 
from generator 30 is input to a 14-bit shift register, which is shifted at a 
1.2288 MHz rate. The contents of this shift register are loaded into a 
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14-bit latch exactly one power control group (1.25 ms) before each Reverse 
Traffic Channel franne boundary. Logic 46 uses this data along with the rate 
input from microprocessor 18, to determine, according to a predetermined 
algorithm, the particular power control group(s) in which the data is to be 
allowed to pass through filters 42 and 46 for transmission. Logic 46 thus 
outputs for each power control group a '1' or '0' for the entire power control 
group depending on whether the data is to be filtered out ('0') or passed 
through ('1'). At the corresponding receiver, which also uses the same long 
code sequence and a corresponding rate determined for the frame, 
determines the appropriate power control group(s) in which the data is 
present. 

The I channel data output from filter 42 is provided directly to a 
digital to analog (D/A) converter and anti-aliasing filter circuit 50. The Q 
channel data however is output from filter 44 to a delay element 48 which a 
one-half PN chip time delay (406.9 nsec) in the Q channel data. The Q 
channel data is output from delay element 48 to digital to analog (D/A) 
converter and anti-aliasing filter circuit 52. Circuits 50 and 52 convert the 
digital data to analog form and filter the analog signal. The signals output 
from circuits 50 and 52 are provided to Offset Quadrature Phase Shift Key 
(OQPSK) modulator 54 where modulated and output to RF transmitter 
circuit 56. Circuit 56 amplifies, filters and frequency upconverts the signal 
for transmission. The signal is output from circuitry 56 to antenna 58 for 
communication to the base station. 

It should be understood that the exemplary embodiment of the 
present invention discusses the formatting of data for modulation and 
transmission with respect to a mobile station. It should be understood that 
the data formatting is the same for a cell base station, however the 
modulation may be different. 

In an improved embodiment, the present invention may be designed 
to operate with two alternative sets of data rates. In the first exemplary 
embodiment, primary traffic is transmitted in frames at the 9.6 kbps, 4.8 
kbps, 2.4 kbps and 1.2 kbps rates. These rates comprise a set of data rates 
referred to herein as rate set 1. In an improved embodiment of the present 
invention, primar>^ traffic can also be transmitted in frames at the rates of 
14.4 kbps, 7.2 kbps, 3.6 kbps and 1.8 kbps thus permitting higher rate 
vocoders and other data. These rates comprise a set of data rates referred to 
herein as rate set 2. Transmission of data provided at rates within rates set 1 
proceeds as described previously. Transmission of rate set 2 frames of data 
proceeds in a similar manner with slight differences in the generation of 
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frame quality indicator (CRC) bits, the allocation of bits in a frame, and the 
convolutional encoding of the frames. The differences are described in 
detail below. 

In the exemplary embodiment of the present invention, the frames of 
5 rate set 1 are convolutionally encoded at a different rate than frames of rate 
set 2. Rate set 1 frames are convolutionallv encoded at rate 1/3, while rate 
set 2 frames are convolutionally encoded at rate 1/2. In the exemplary- 
embodiment two separate convolutional encoders are provided. 
Convolutional encoder 22 is a rate 1/3 convolutional encoder for the 
10 encoding of rates set 1 frames and convolutional encoder 23 is a rate 1/2 
convolutional encoder for the encoding of rate set 2 frames. Switch 21 
receives a RATE SET signal from microprocessor 18 and accordingly directs 
the frame to the correct convolutional encoder. 

It should be noted that the encoded svmbol rates from convolutional 
15 encoder 23 are 28.8 ksps, 14.4 ksps, 7.2 ksps and 3.6 ksps are the same rates 
provided from convolutional encoder 22. This allows the transmission of 
rate set 2 frames following the convolutional encoding of the frames to 
proceed identically as described previously for rate set 1 frames. 

In the exemplary embodiment, the generator polynomials for the 
20 frame quality indicator used in generator 20 rate set 2 frames are as follows: 

g(x)= xl2 + xll + xlO + x9 + x8 + x4 + X + 1, (7) 
for the 12-bit frame quality indicator; 

25 g(x)= xlO + x9 + x8 + x^ + x6 -h x^^H- x3 + 1 (8) 

for the 10-bit frame quality indicator; 

g(x)- x8 + x^ + x'^+ x3 + X + 1 (9) 
for the 8-bit frame quality indicator; and 

g(x)= x6 + x2 + X + 1 (10) 
for the 6-bit frame quality indicator. 



30 



The design and implementation of encoders to generate frame quality 
35 indicator bits using these polynomials is the same as those described with 
respect to rate set 1. 

A final distinction between rate set 2 frames and rate set 1 frames is 
the inclusion of an erasure indicator bit. An erasure indicator bit is a 
feedback signal from the receiving system of the communications device to 
40 a remote transmitting device to indicate that a frame erasure has occurred. 
In the exemplary embodiment this bit is set when the personal station is 
unable to decide upon the data rate of the received frame or errors are 
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detected. This bit may be based upon other forms of received signal quality 
metrics such as received signal strength. In response the remote 
transmitting device can respond to strengthen its signal by increasing its 
transmission energy or by decreasing its data rate. The erasure bit mav be set 
i by either microprocessor 18 or by an additional element, erasure indicator 
element 19, both of which u^ould operate in conjunction with a FRAME 
ERASURE SIGNAL from the receiving system of the communications 
device (not shown). 

Table II shown below illustrates the contents of the exemplary frames 
of both data rate sets. As described previously, for rate set 1 frames, 9600 bps 
frames comprise 172 information bits, 12 frame quality indicator bits and 8 
tail bits, 4800 bps frames comprise 80 information bits, 8 frame quality 
indicator bits and 8 tail bits, 2400 bps frames comprise 40 information bits 
and 8 tail bits, and 1200 bps frames comprise 16 information bits and 8 tail 
15 bits. For rate set 2 frames, 14,400 bps frames comprise 267 information bits, 1 
erasure indicator bit, 12 frame quality indicator bits and 8 tail bits, 7200 bps 
frames comprise 125 information bits, 1 erasure indicator bit, 10 frame 
quality indicator bits and 8 tail bits, 3600 bps frames comprise 55 information 
bits, 1 erasure indicator bit, 8 frame quality indicator bits and 8 tail bits, and 
20 1800 bps frames comprise 21 information bits, 1 erasure indicator bit, 6 
frame quality indicator bits and 8 tail bits. 
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25 TABLE II 



Rate 
Set 


Transmission 
Rate (bps) 


Number of Bits per Frame 


Total 


Erasure 
Indicator 


Intormation 


Frame Quality 
Indicator 


Encoder 
Tail 


1 


9600 


192 


0 


172 . 


12 


8 


4800 


96 


0 


80 


8 


8 


2400 


48 


0 


40 


0 


8 


1200 


24 


0 


16 


0 


8 


2 


14400 


288 


1 


267 


12 


8 


7200 


144 


1 


125 


10 


8 


3600 


72 


1 


55 


8 


8 


1800 


36 


1 


21 


6 


8 



Figures 9a-9y illustrate the frame format for frames generated within 
rate set 2. Figures 9a-9y the contain the following notation for bits included 
30 within the frames: erasure indicator bit (E); reserved bit (R); mixed mode 
bits (MM); frame mode bits (FM); frame quality indicator or CRC bits (F); and 
encoder tail bits (B). 
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In Figure 9a, a 14.4 kbps frame is illustrated for transmission of full 
rate primary traffic. One bit is provided for the erasure indicator bit 
described above and one reserved bit is provided. A mixed mode bit is set to 
zero to indicate that the frame consists only of primary traffic data. 265 
primary traffic bits are then provided, followed by 12 frame quality indicator 
bits and 8 tail bits. 

In Figure 9b, a 14.4 kbps dim and burst frame is illustrated for 
transmission of half rate primary traffic and signaling traffic. One bit is 
provided for the erasure indicator bit and one reserved bit is provided. The 
mixed mode bit is set to 1 to indicated that the packet consists of data other 
than primary traffic only. Four frame mode bits are provided to indicate the 
types of data in the packet. The frame mode bits are set to 0000 to indicate 
that the data present in the packet is half rate primary traffic and signaling 
traffic. There are 124 bits of primary traffic and 137 bits of signaling traffic. 
The frame is accompanied by 12 frame quality indicator bits and 8 tail bits. 

In Figure 9c, a 14.4 kbps dim and burst frame is illustrated for 
transmission of quarter rate primary traffic and signaling traffic. One bit is 
provided for the erasure indicator bit and one reserved bit is provided. The 
mixed mode bit is set to 1. The frame mode bits are set to 0001 to indicate 
that the data present in the packet is quarter rate primary traffic and 
signaling traffic. There are 54 bits of primary traffic and 207 bits of signaling 
traffic. The frame is accompanied by 12 frame quality indicator bits and 8 tail 
bits. 

In Figure 9d, a 14.4 kbps dim and burst frame is illustrated for 
transmission of eighth rate primary traffic and signaling traffic. One bit is 
provided for the erasure indicator bit and one reserved bit is provided. The 
mixed mode bit is set to 1. The frame mode bits are set to 0010 to indicate 
that the data present in the packet is eighth rate primary traffic and signaling 
traffic. The frame has 20 bits of primary traffic and 241 bits of signaling 
traffic and contains 12 frame quality indicator bits and 8 tail bits. 

In Figure 9e, a 14.4 kbps blank and burst frame is illustrated for 
transmission of signaling traffic. One bit is provided for the erasure 
indicator bit and one reserved bit is provided. The mixed mode bit is set 
to 1. The frame mode bits are set to 0011 to indicate that the data present in 
the packet is signaling traffic. There are 261 bits of signaling traffic, 12 frame 
quality indicator bits and 8 tail bits. 

In Figure 9f, a 7.2 kbps frame is illustrated for transmission of half 
rate primary traffic only. An erasure indicator bit is provided. The mixed 



BNSDOCID: <(WO...JB62263M1JLj*> 



. wo 96/22639 





PCT/US96/00673 



23 



10 



15 



20 



25 



30 



mode bit is set to 0. There are 124 bits of primary traffic provided, 10 frame 
quality indicator bits and 8 tail bits. 

In Figure 9g, a 7.2 kbps dim and burst frame is illustrated for 
transmission of quarter rate primary traffic with signaling traffic. An 
erasure indicator bit is provided. The mixed mode bit is set to 1. Three 
frame mode bits are set to 000. There are 54 bits of primary traffic, 67 bits of 
signaling traffic, 10 frame quality indicator bits and 8 tail bits. 

In Figure 9h, a 7.2 kbps dim and burst frame is illustrated for 
transmission of eighth rate primary traffic v^ith signaling traffic. An erasure 
indicator bit is provided. The mixed mode bit is set to 1. Three frame mode 
bits are set to 001. There are 20 bits of primary traffic, 101 bits of signaling 
traffic, 10 frame quality indicator bits and 8 tail bits. 

In Figure 9i, a 7.2 kbps blank and burst frame is illustrated for 
transmission of signaling traffic. An erasure indicator bit is provided. The 
mixed mode bit is set to 1. Three frame mode bits are set to 010. There are 
121 bits of signaling traffic, 10 frame quality indicator bits and 8 tail bits. 

In Figure 9), a 3.6 kbps frame is illustrated for transmission of quarter 
rate primary traffic only. An erasure indicator bit is provided. The mixed 
mode bit is set to 0. No frame mode bits are provided. There are 54 bits of 
primary traffic, 8 frame quality indicator bits and 8 tail bits. 

In Figure 9k, a 3.6 kbps dim and burst frame is illustrated for 
transmission of eighth rate primary traffic with signaling traffic. An erasure 
indicator bit is provided. The mixed mode bit is set to 1. Two frame mode 
bits are set to 00. There are 20 bits of primary traffic, 32 bits of signaling 
traffic, 8 frame quality indicator bits and 8 tail bits. 

In Figure 91, a 3.6 kbps blank and burst frame is illustrated for 
transmission of signaling traffic. An erasure indicator bit is provided. The 
mixed mode bit is set to 1. Two frame mode bits are set to 01. There are 
52 bits of signaling traffic, 8 frame quality indicator bits and 8 tail bits. 

In Figure 9m, a 1.8 kbps frame is illustrated for transmission of eighth 
rate primary traffic only. An erasure indicator bit is provided. The mixed 
mode bit is set to 0. No frame mode bits are provided. There are 
20 bits of primary traffic, 6 frame quality indicator bits and 8 tail bits. 

In Figure 9n, a 14.4 dim and burst frame is illustrated for 
transmission of half rate primary traffic and secondary traffic. An erasure 
indicator bit is provided with a reserved bit. The mixed mode bit is set to 1. 
The frame mode bits are set to 0100 to indicate that the data present in the 
packet is half rate primary traffic and signaling traffic. There are 
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124 bits of primary traffic, 137 bits of secondary traffic, 12 frame quality 
indicator bits and 8 tail bits. 

In Figure 9o, a 14.4 kbps dim and burst frame is illustrated for 
transmission of quarter rate primary traffic and secondary traffic. An 
erasure indicator bit is provided along with a reserved bit. The mixed mode 
bit is set to 1. The four frame mode bits are set to 0101 to indicate that the 
data present in the packet is quarter rate primary traffic plus secondary 
traffic. There are 54 bits of primary traffic, 207 bits of secondary traffic, 12 
frame quality indicator bits and 8 tail bits. 

In Figure 9p, a 14.4 kbps dim and burst frame is illustrated for 
transmission of a frame consisting of eighth rate primary traffic and 
secondary traffic. An erasure indicator bit is provided v^ith a reserved bit. 
The mixed mode bit is set to 1. The frame mode bits are set to 0110 to 
indicate that the data present in the packet is eighth rate primary traffic plus 
secondary traffic. There are 20 bits of primary traffic, 241 bits of secondary 
traffic, 12 frame quality indicator bits and 8 tail bits. 

In Figure 9q, a 14.4 kbps blank and burst frame is illustrated for 
transmission of secondary traffic. An erasure indicator bit is provided along 
v^ith a reserved bit. The mixed mode bit is set to 1. The four frame mode 
bits are set to 0111. There are 261 bits of secondary traffic, 12 frame quality 
indicator bits and 8 tail bits. 

Figure 9r illustrates a 14.4 kbps dim and burst frame for the 
transmission of eighth rate primary data, secondary and signaling traffic. 
An erasure indicator bit is provided with a reserved bit. The mixed mode 
bit is set to 1. The frame mode bits are set to 1000 to indicate that the data 
present in the packet is eighth rate primary data, secondary and signaling 
traffic. There are 20 bits of primary traffic, 221 bits of signaling traffic, 
20 bits of secondary traffic, 12 frame quality indicator bits and 8 tail bits. 

Figure 9s illustrates a 7.2 kbps dim and burst frame with quarter rate 
primary and secondary traffic. An erasure indicator bit is provided. The 
mixed mode bit is set to 1. The frame mode bits are set to Oil. There are 54 
bits of primary traffic, 67 bits of secondary traffic, 12 frame quality indicator 
bits and 8 tail bits. 

Figure 9t illustrates a 7.2 kbps dim and burst frame with eighth rate 
primary and secondary traffic. An erasure indicator bit is provided. The 
mixed mode bit is set to 1. The frame mode bits are set to 100. There are 
20 bits of primary traffic, 101 bits of secondary traffic, 10 frame quality 
indicator bits and 8 tail bits. 
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Figure 9u illustrates a 7.2 kbps blank and burst frame with secondary 
traffic only. An erasure indicator bit is provided. The mixed mode bit is set 
to 1. The frame mode bits are set to 101. There are 121 bits of secondary 
traffic, 10 frame quality indicator bits and 8 tail bits. 

Figure 9v illustrates a 7.2 kbps dim and burst frame with eighth rate 
primary traffic, secondary and signaling traffic. An erasure indicator bit is 
provided. The mixed mode bit is set to L The frame mode bits are set to 
110. There are 20 bits of primary traffic, 81 bits of signaling traffic, 20 bits of 
secondary traffic, 10 frame quality indicator bits and 8 tail bits. 

Figure 9w illustrates a 3.6 kbps dim and burst frame with eighth rate 
primary traffic and secondary traffic. An erasure indicator bit is provided. 
The mixed mode bit is set to 1. The frame mode bits are set to 10, There are 
20 bits of primary traffic, 32 bits of secondary traffic, 8 frame quality indicator 
bits and 8 tail bits. 

Figure 9x illustrates a 3.6 kbps blank and burst frame with secondary 
traffic only. An erasure indicator bit is provided. The mixed mode bit is set 
to 1. The frame mode bits are set to 11. There are 52 bits of secondary traffic, 
8 frame quality indicator bits and 8 tail bits. 

Figure 9y illustrates a 1.8 kbps blank and burst frame with secondary 
traffic only. An erasure indicator bit is provided. The mixed mode bit is set 
to 1. There are 20 bits of secondary traffic, 6 frame quality indicator bits and 8 
tail bits. 

The previous description of the preferred embodiments is provided 
to enable any person skilled in the art to make or use the present 
invention. The various modifications to these embodiments will be readily 
apparent to those skilled in the art, and the generic principles defined 
herein may be applied to other embodiments without the use of the 
inventive faculty. Thus, the present invention is not intended to be limited 
to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 

WE CLAIM: 
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CLAIMS 



1. 



In a communication system, a method for transmitting a frame 



of data at a data rate of a predetermined data rate set of a set of rate sets, 
comprising the steps of: 



generating a set of parity check bits and tail bits in accordance with 
6 said data rate set of said data frame; 

encoding said data frame where in the encoding rate of said encoding 
8 is determined in accordance with said data rate set of said data frame; and 

transmitting said encoded data frame. 



4 



receiving said data frame; 



2. The method of Claim 1 wherein there is a multiplicative factor 
between rates of rate set 1 and rates of rates set 2. 



3. The method of Claim 1 wherein said encoding rate for rate set 
2 is inversely proportional to said multiplicative factor. 
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1 33 65 97 129 161 193 225 257 289 321 353 385 417 449 481 513 545 

2 34 66 98 130 162 194 226 258 290 322 354 386 418 450 482 514 546 

3 35 67 99 131 163 195 227 259 291 323 355 387 419 451 483 515 547 

4 36 68 100 132 164 196 228 260 292 324 356 388 420 452 484 516 548 

5 37 69 101 133 165 197 229 261 293 325 357 389 421 453 485 517 549 

6 38 70 102 134 166 198 230 262 294 326 358 390 422 454 486 518 550 

7 39 71 103 135 167 199 231 263 295 327 359 391 423 455 487 519 551 

8 40 72 104 136 168 200 232 264 296 328 360 392 424 456 488 520 55'> 

9 41 73 105 137 169 201 233 265 297 329 361 393 425 457 489 5-»l 553 

10 42 74 106 138 170 202 234 266 298 330 362 394 426 458 490 522 554 

11 43 75 107 139 171 203 235 267 299 331 363 395 427 459 491 523 555 

12 44 76 108 140 172 204 236 268 300 332 364 396 428 460 492 524 556 

13 45 77 109 141 173 205 237 269 301 333 365 397 429 461 493 525 557 

14 46 78 110 142 174 206 238 270 302 334 366 398 430 462 494 5'>6 558 

15 47 79 111 143 175 207 239 271 303 335 367 399 431 463 495 527 559 

16 48 80 112 144 176 208 240 272 304 336 368 400 432 464 496 528 560 

17 49 81 113 145 177 209 241 273 305 337 369 401 433 465 497 529 561 

18 50 82 114 146 178 210 242 274 306 338 370 402 434 466 498 530 562 

F ^'^"^ '"^^ 211 243 275 307 339 371 403 435 467 499 531 563 

20 52 84 116 148 180 212 244 276 308 340 372 404 436 468 500 532 564 

21 53 85 117 149 181 213 245 277 309 341 373 405 437 469 501 533 565 

22 54 86 118 150 182 214 246 278 310 342 374 406 438 470 502 534 566 

23 55 87 119 151 183 215 247 279 311 343 375 407 439 471 503 535 567 
It *20 152 184 216 248 280 312 344 376 408 440 472 504 536 568 

25 57 89 121 153 185 217 249 281 313 345 377 409 441 473 505 537 569 

26 58 90 122 154 186 218 250 282 314 346 378 410 442 474 506 538 570 

27 59 91 123 155 187 219 251 283 315 347 379 411 443 475 507 539 571 

28 60 92 124 156 188 220 252 284 316 348 380 412 444 476 508 540 572 

29 61 93 125 157 189 221 253 285 317 349 381 413 445 477 509 541 573 

30 62 94 126 158 190 222 254 286 318 350 382 414 446 478 510 542 574 

31 63 95 127 159 191 223 255 287 319 351 383 415 447 479 511 543 575 

32 64 96 128 160 192 224 256 288 320 352 384 416 448 480 512 544 576 



FIG. 5A 



BNSOOCID: •<W0_^B8aaB3SA1JL> 



SUBSTITUTE SHEET (RULE 26) 



wo 96/22639 



PCT/US96/00673 



10/22 



1 


17 


33 


49 


65 


81 


97 


113 


129 


145 


161 


177 


193 


209 225 


241 


257 


273 


1 


17 


33 


49 


65 


81 


97 


113 


129 


145 


161 


177 


193 


209 225 


241 


257 


273 


"> 


18 


34 


50 


66 


82 


98 


114 


130 


146 


162 


178 


194 


210 226 


242 


258 


274 


-) 


18 


34 


50 


66 


82 


98 


1 14 


130 


146 


162 


178 


194 


210 226 


242 


258 


274 


3 


19 


35 


51 


67 


83 


99 


115 


131 


147 


163 


179 


195 


211 227 


243 


259 


275 


3 


19 


35 


51 


67 


83 


99 


115 


131 


147 


163 


179 


195 


211 227 


243 


259 


275 


4 


20 


36 


52 


68 


84 


100 


116 


132 


148 


164 


180 


196 


-) jT mg 


244 


260 


276 


4 


20 


36 


52 


68 


84 


100 


116 


132 


148 


164 


180 


196 


212 228 


244 


260 


276 


5 


21 


37 


53 


69 


85 


101 


117 


133 


149 


165 


181 


197 


213 229 


245 


261 


277 


5 


21 


37 


53 


69 


85 


101 


1 17 


133 


149 


165 


181 


197 


213 229 


245 


261 


277 


6 


->-> 


38 


54 


70 


86 


102 


1 18 


134 


150 


166 


182 


198 


214 230 


246 


262 


278 


6 




38 


54 


70 


86 


102 


1 18 


134 


150 


166 


18'' 


198 


7 14 ^30 


246 


''6'* 


''78 


7 


23 


39 


55 


71 


87 


103 


119 


135 


151 


167 


183 


199 


215 231 


247 


263 


279 


7 


23 


39 


55 


71 


87 


103 


119 


135 


151 


167 


183 


199 


215 231 


247 


263 


279 


8 


24 


40 


56 


72 


88 


104 


120 


136 


15'' 


168 


184 


200 


''16 23'' 


''48 


''64 


''80 


8 


24 


40 


56 


72 


88 


104 


120 


136 


152 


168 


184 


200 


216 232 


248 


264 


280 


9 


25 


41 


57 


73 


89 


105 


121 


137 


153 


169 


185 


201 


217 233 


249 


265 


281 


9 


25 


41 


57 


73 


89 


105 


121 


137 


153 


169 


185 


201 


217 233 


249 


265 


281 


10 


26 


42 


58 


74 


90 


106 


1 22 


138 


154 


170 


186 


202 


218 234 


250 


266 


282 


10 


26 


42 


58 


74 


90 


106 


122 


138 


154 


170 


186 


20'' 


218 234 


250 


766 


282 


11 


27 


43 


59 


75 


91 


107 


123 


139 


155 


171 


187 


203 


219 235 


251 


267 


283 


11 


27 


43 


59 


75 


91 


107 


123 


139 


155 


171 


187 


203 


219 235 


251 


267 


283 


12 


28 


44 


60 


76 


92 


108 


124 


140 


156 


172 


188 


204 


220 236 


252 


268 


284 


12 


28 


44 


60 


76 


92 


108 


124 


140 


156 


172 


188 


204 


220 236 


252 


268 


284 


13 


29 


45 


61 


77 


93 


109 


125 


141 


157 


173 


189 


205 


221 237 


253 


269 


285 


13 


29 


45 


61 


77 


93 


109 


125 


141 


157 


173 


189 


205 


221 237 


253 


269 


285 


14 


30 


46 


62 


78 


94 


110 


126 


142 


158 


174 


190 


206 


222 238 


254 


270 


286 


14 


30 


46 


62 


78 


94 


110 


126 


142 


158 


174 


190 


206 


222 238 


254 


270 


286 


15 


31 


47 


63 


79 


95 


111 


127 


143 


159 


175 


191 


207 


223 239 


255 


271 


287 


15 


31 


47 


63 


79 


95 


111 


127 


143 


159 


175 


191 


207 


223 239 


255 


271 


287 


16 


32 


48 


64 


80 


96 


1 12 


128 


144 


160 


176 


192 


208 


224 240 


256 


272 


288 


16 


32 


48 


64 


80 


96 


112 


128 


144 


160 


176 


192 


208 


224 240 


256 


-i~j~> 


288 



FIG. 5B 



BNSObCID: <MD_p622B3QA1JL> 



SUBSTITUTE SHEET (RULE 26) 



? : ■ 

WO 96/22639 



PCT/US96/00673 



11/22 



1 


9 


17 


25 


33 


41 


49 


57 


65 


73 


81 


89 


97 


105 


1 13 


PI 


P9 137 


I 


9 


17 


25 


33 


41 


49 


57 


65 


73 


81 


89 


97 


105 


1 13 


121 


129 137 


I 


9 


17 


25 


33 


41 


49 


57 


65 


73 


81 


89 


97 


105 


1 13 


121 


129 137 


1 


9 


17 


25 


33 


41 


49 


57 


65 


73 


81 


89 


97 


105 


1 13 


1 1 


P9 137 


-) 


10 


18 


26 


34 


42 


50 


58 


66 


74 


82 


90 


98 


106 


1 14 


122 


130 138 


-> 


10 


18 


26 


34 


42 


50 


58 


66 


74 


82 


90 


98 


106 


1 14 


122 


1 10 1 IR 


2 


10 


18 


26 


34 


42 


50 


58 


66 


74 




QO 


QR 


106 


1 14 


122 


1 10 1 IR 

1 D\j I jO 


2 


10 


18 


26 


34 


42 


50 


58 


66 


74 




QO 


QR 


106 
1 uo 




122 


1 lO 1 IR 

1 D\J 1 jO 


3 


1 1 


19 


27 


35 


43 


51 


59 


67 


75 


83 


91 


Q9 


107 


1 1 5 


1 '^l 


111 HQ 

1 J 1 1 _) 7 


3 


1 1 


19 


27 


35 


43 


51 


59 


67 


75 


83 


91 


99 


107 


1 1 ^ 




111 1 1Q 

\ D V 1 J 7 


3 


1 1 


19 


27 


35 


43 


5 1 


59 


67 


7S 


O J 


Q1 


QQ 


107 
1 u / 


1 1 5 


1 — J 


1-5 1 1 -20 
1 J 1 1 JV 


3 


1 1 


19 


27 


35 


43 


51 


59 


67 




83 


91 


QQ 


107 


1 1 s 


1 '^1 


111 1 IQ 

1 -7 1 1 


4 


12 


20 


28 


36 


44 






6X 


76 






1 on 


1 OR 
J UO 


1 1 A 


! 7 J. 
1 ^-t 


177 1 An 

1j— 14U 


4 


12 


20 


28 


36 


44 




60 




1 o 


OH 


7^ 


1 nn 
1 uu 


1 Uo 


1 1 A 


1 7^ 


1 ^17 1 An 
UZ Ih-U 


4 




20 






4. J. 






Oo 


/o 


o4 




lUU 


t no 
lUo 


1 1 A 

1 io 


1 O -1 
1 24 


1 1 yin 
l-5_ 14U 


4 


12 


20 


28 


36 


44 




60 


6R 


lf\ 

1 o 


RJ. 




1 no 
1 uu 


1 OR 

I uo 


1 1 f\ 
I 1 o 


1 7A 


1-2") 1 An 

IJ_ 1 4U 


5 


13 


21 


29 








6 1 




77 


R^ 




1 U 1 


t no 
1 uv 


1 1 7 


1 7< 


1 J J 1 4 i 


5 


13 


21 


29 


37 


45 


53 


61 


6Q 


77 


RS 


Ql 


101 

I U 1 


1 OQ 

I U37 


1 1 7 


1 75 
1 — J 


1 "^"^ 1 Al 
1 J J 14 1 


5 


13 


21 


29 


37 


45 


53 


61 


69 


11 


8S 


Q3 


101 


10Q 
1 u^ 


1 17 
1 1 / 


1 ">S 

1 — J 


111 1 A 1 
i J J 1 -+ 1 


5 


13 


21 


29 


37 


45 




61 


6Q 


11 


RS 




1 01 
1 U 1 


1 no 
\ uv 


1 1 7 
11/ 


1 — D 


1 -2-2 1 A 1 
1 J J 14 1 


6 


14 


22 


30 


38 


46 


54 


62 


70 


78 


86 


94 




1 10 

V \.\J 


1 1 8 

1 I o 


1 76 


1 14 147 


6 


14 


•)-> 


30 


38 


46 


54 


62 


70 


78 


86 


94 


102 


110 


118 


126 


134 142 


6 


14 


22 


30 


38 


46 


54 


62 


70 


78 


86 


94 


102 


110 


118 


126 


134 142 


6 


14 




30 


38 


46 


54 


62 


70 


78 


86 


94 


102 


JIO 


118 


126 


134 142 


7 


15 


23 


31 


39 


47 


55 


63 


71 


79 


87 


95 


103 


111 


119 


127 


135 143 


7 


15 


23 


31 


39 


47 


55 


63 


71 


79 


87 


95 


103 


111 


119 


127 


135 143 


7 


15 


23 


31 


39 


47 


55 


63 


71 


79 


87 


95 


103 


111 


1 19 


127 


135 143 


7 


15 


23 


31 


39 


47 


55 


63 


71 


79 


87 


95 


103 


111 


119 


127 


135 143 


8 


16 


24 


32 


40 


48 


56 


64 


72 


80 


88 


96 


104 


112 


120 


128 


136 144 


8 


16 


24 


32 


40 


48 


56 


64 


72 


80 


88 


96 


104 


112 


120 


128 


136 144 


8 


16 


24 


32 


40 


48 


56 


64 


72 


80 


88 


96 


104 


112 


120 


128 


136 144 


8 


16 


24 


32 


40 


48 


56 


64 


72 


80 


88 


96 


104 


112 


120 


128 


136 144 



FIG. 5C 



BNSDOCIO: <WD_«e2at3M1JL> 



SUBSTITUTE SHEET (RULE 26) 



wo 96/22639 



PCT/US96/00673 



12/22 



1 

1 


5 


Q 


I J 


1 *7 
1 / 


- J 


2d 


29 


33 


37 


A 1 

41 


45 


49 


53 


^7 


61 


6:3 


69 


1 


5 


9 


13 


17 


1 

21 


2:> 


29 


33 


37 


41 


45 


49 


53 


57 


61 


65 


69 


1 

1 


5 


9 


13 


1 "7 

17 


21 


25 


29 


33 


37 


41 


45 


49 


53 


57 


61 


65 


69 


1 


5 


9 


13 


17 


21 


25 


29 


33 


37 


41 


45 


49 


53 


57 


61 


65 


69 


1 


5 


9 


13 


17 


21 


25 


29 


33 


37 


41 


45 


49 


53 


57 


61 


65 


69 


1 

1 


c 

J 


9 


13 


17 


21 


2d 


29 


33 


37 


41 


45 


49 


53 


57 


61 


65 


69 


1 


5 


9 


13 


17 


21 


25 


29 


33 


37 


41 


45 


49 


53 


57 


61 


65 


69 


1 

1 


5 


9 


13 


17 


21 


25 


29 


33 


37 


41 


45 


49 


53 


57 


61 


65 


69 


7 


6 


10 


14 


18 




26 


30 


34 


38 


42 


46 


50 


54 


58 


62 


66 


70 




6 


10 


14 


18 




26 


30 


34 


38 


42 


46 


50 


54 


58 


62 


66 


70 




6 


10 


14 


18 




26 


30 


34 


38 


42 


46 


50 


54 


58 


62 


66 


70 




6 


10 


14 


18 




26 


30 


34 


38 


42 


46 


50 


54 


58 


62 


66 


70 


2 


6 


10 


14 


18 




26 


30 


34 


38 


42 


46 


50 


54 


58 


62 


66 


70 




6 


10 


14 


18 




26 


30 


34 


38 


42 


46 


50 


54 


58 


62 


66 


70 




6 


10 


14 


18 




26 


30 


34 


38 


42 


46 


50 


54 


58 


62 


66 


70 




6 


10 


14 


18 




26 


30 


34 


38 


42 


46 


50 


54 


58 


62 


66 


70 


3 


7 


1 1 


15 


19 


23 


27 


31 


35 


39 


43 


47 


51 


55 


59 


63 


67 


71 


3 


7 


1 1 


15 


19 


23 


27 


31 


35 


39 


43 


47 


51 


55 


59 


63 


67 


71 


3 


7 


1 1 


15 


19 


23 


27 


31 


35 


39 


43 


47 


51 


55 


59 


63 


67 


71 


3 


7 


1 1 


15 


19 


23 


27 


31 


35 


39 


43 


47 


51 


55 


59 


63 


67 


71 


3 


7 


1 1 


15 


19 


23 


27 


31 


35 


39 


43 


47 


51 


55 


59 


63 


67 


71 


3 


7 


1 1 


15 


19 


23 


27 


31 


35 


39 


43 


47 


51 


55 


59 


63 


67 


71 


3 


7 


1 1 


15 


19 


23 


27 


31 


35 


39 


43 


47 


51 


55 


59 


63 


67 


71 


3 


7 


11 


15 


19 


23 


27 


31 


35 


39 


43 


47 


51 


55 


59 


63 


67 


71 


4 


8 


12 


16 


20 


24 


28 


32 


36 


40 


44 


48 


52 


56 


60 


64 


68 


72 


4 


8 


12 


16 


20 


24 


28 


32 


36 


40 


44 


48 


52 


56 


60 


64 


68 


72 


4 


8 


12 


16 


20 


24 


28 


32 


36 


40 


44 


48 


52 


56 


60 


64 


68 


72 


4 


8 


12 


16 


20 


24 


28 


32 


36 


40 


44 


48 


52 


56 


60 


64 


68 


72 


4 


8 


12 


16 


20 


24 


28 


32 


36 


40 


44 


48 


52 


56 


60 


64 


68 


72 


4 


8 


12 


16 


20 


24 


28 


32 


36 


40 


44 


48 


52 


56 


60 


64 


68 


72 


4 


8 


12 


16 


20 


24 


28 


32 


36 


40 


44 


48 


52 


56 


60 


64 


68 


72 


4 


8 


12 


16 


20 


24 


28 


32 


36 


40 


44 


48 


52 


56 


60 


64 


68 


72 



FIG, 5D 



BN8DOCID: <WO_9fi2aB3M1JL^ 



SUBSTITUTE SHEET {RULE 26) 



wo 96/22639 



PCTAJS96/00673 



13/22 




SUBSTITUTE SHEET (RULE 26) 




r4 r^. r*^, r^, r^, r^, f^, r*^, ^ T^- ^ ^ ^ ^ ^ 



SUBSTITUTE SHEET (RULE 26) 



BNSDOCtO: <VWO_08aaB3M1JL> 



wo 96/22639 PCT^S96/00673 



15/22 



o 

CO 

>- 

X 
X 

00 

< 



m oc 

<^ 

m — 

^» _ 

rr oc 

— 

OO 
r*^ SO 

m lo 
m — 

CM ON 

rsi OO 

rsi I 
r>i so 

rsi 

rs» — 
rsi o 

— OS 

— OO 

— 

— sc 

— 

— ^ 

— fN 



On 
OC 



o o ^ o 
o — o S 



o o — o 



o o 

o o — 
o — o — 



o 
o 



o o — o 

o — o o 
o 

o o — — 



^SS8 

o — o o 
o 



III 


o 


o 


I0( 






1100 


o 










o 




o 




o 


o 
o 


o 




o 


o 






o 




o 






o 


o 
o 


0000 




o 


o 






o 


o 


o 




o 








c 


0000 


o 




o 


o 






o 


o 


o 
















o 




o 






o 






o 


I0( 


5 


o 


o 


ON 




o 




o 












o 










o 


III 


c: 


o 


I0( 




o 


)ll 


o 
















o 



— o o 

E = g 



o 

— o 

o c; o — 



— " H S 2 ^ 



— o o 
o 

— o o 

5 = g 



^ o — o — o — 



OO On O — <^ •'^t" nO oc On O — r^J r^, 



d 



SUBSTITUTE SHEET (RULE 26) 



BhOOOCCD: <MO_9et22B3M1JL> 



wo 96/22639 



PCT/US96/00673 



< ocu 

<• r- c 
u- ^ 




SUBSTITUTE SHEET (RULE 26) 



BN8DOCID: ^MO_!962aS3M1JL> 



wo 96/22639 



PCT/US96/00673 



17/22 



ACCESS CHANNEL LONG CODE MASK 



41 




28 24 


23 21 


20 q 


8 0 


HEADER 


ACN • 


PCN 


REG_ZONE 


PILOT.PN 



41 



FIG. 8A 



PUBLIC LONG CODE MASK 



32.31 



HEADER 



ESN/PERMUTED ESN 



FIG. 8B 



HEADER 



PRIVATE LONG CODE MASK 



PRIVATE LONG CODE 



FIG. 8C 



B^a)OCa>: <WK>...JBQ22B3M1JU» 



SUBSTITUTE SHEET (RULE 26) 



wo 96/22639 PCT/US96/00673 



18/22 



FIG. 9A 

14400 BPS 
PRIMARY TRAFFIC 
ONLY 



FIG. 9B 

14400 BPS 
DIM AND BURST 
WITH RATE 1/2 
PRIMARY AND 
SIGNALING 
TRAFFIC 

FIG. 9C 

14400 BPS 
DIM AND BURST 
WITH RATE 1/4 
PRIMARY AND 
SIGNALING 
TRAFFIC 

FIG. 9D 

14400 BPS 
DIM AND BURST 
WITH RATE 1/8 
PRIMARY AND 
SIGNALING 
TRAFFIC 



— 




288 Bl I S 














267 BITS 


>- 






I 


1 


1 


265 


12 


8 



R MM 

=0 



PRIMARY TRAFFIC 



288 BITS 



267 BITS 



E R MM 



FM 
=0000 



PRIMARY 
TRAFHC 



SIGNALING 
TRAFFIC 



288 BITS 



267 BITS 



1 



1 



54 



207 



12 



R MM 

= 1 



FM 
=0001 



PRIMARY 
TRAFHC 



SIGNALING 
TRAFFIC 



288 BITS 



267 BITS 



R MM FM PRIMARY 
= 1 =0010 TRAFFIC 



SIGNALING 
TRAFFIC 



F T 



1 


1 


1 


4 


124 


137 


12 


8 



F T 



F T 





1 


4 


20 


241 


12 


8 



F T 



FIG. 9E 

14400 BPS 
BLANK AND 
BURST WITH 
SIGNALING 
TRAFFIC ONLY 

HG. 9F 

7200 BPS 
PRIMARY TRAFHC 
ONLY 



288 BITS 



267 BITS 



eNSDOCID: .^_^g6SanM1JL> 



1 


I 


1 


4 


261 


12 


8 


E 


R 


MM 
= 1 


FM 
=0011 


SIGNALING 
TRAFFIC 


F 


T 


H- 






144 BITS 












125 BITS >- 






1 


1 


124 


lol sl 


E 


MM 
=0 




PRIMARY TRAFHC 
SUBSTITUTE SHEET (RULE 26) 


h 


T 



wo 96/22639 



PCT/US96/00673 



19/22 



FIG. 9G 

7200 BPS 
DIM AND BURST 
WITH RATE 1/4 
PRIMARY AND 
SIGNALING 
TRAFFIC 



E MM 



FM 
=000 



144 BITS 



125 BITS 



PRIMARY 
TRAFFIC 



SIGNALING 
TRAFFIC 



1 


1 


3 


54 


67 


10 


8 



F T 



FIG. 9H 

7200 BPS 
DIM AND BURST 
WITH RATE 1/8 
PRIMARY AND 
SIGNALING 
TRAFFIC 



FIG. 91 

7200 BPS 
SIGNALING 
TRAFFIC ONLY 



FIG. 9J 

3600 BPS 
PRIMARY TRAFRC 
ONLY 



FIG. 9K 

3600 BPS 
DIM AND BURST 
WITH RATE 1/8 
PRIMARY AND 
SIGNALING 
TRAFFIC 



144 BITS 



E MM 
= 1 



125 BITS 



FM 

=00 



PRIMARY 
TRAFFIC 



SIGNALING 
TRAFFIC 



I 


1 


3 


20 


101 


10 


8 


F 


MM 

= 1 


FM 
=001 


PRIMARY 
TRAFFIC 


SIGNALING 
TRAFFIC 




F 


T 




H- 






144 BITS 






— 










- 125 BITS 


— >- 


1 




1 


1 


3 


121 


10 


8 


E 


MM 
= 1 


FM 
=010 




SIGNALING 
TRAFFIC 




F 


T 




— 






72 BITS 
















- 55 BITS 








1 1 


1 


54 


8 


8 


E 
— 


MM 

=0 




PRIMARY 
TRAFFIC 




F 


T 




■< — 






















- 55 BITS 








1 


1 


-> 


20 


32 


8 


8 



F T 



HG. 9L 

3600 BPS 
SIGNALING 
TRAFFIC ONLY 



72 BITS - 
- 55 BITS 



C ^WO_J9822B3aA1JL> 



1 


1 


-) 


52 


8 


8 


E 


MM 


FM 


SIGNALING 


F 


T 




= 1 


=01 


TRAFPIC 










9UoSTi7UTE SHttT (nuLE 26) 







wo 96/22639 PCTAJS9fe/00673 



20/22 



FIG. 9M 

1800 BPS 
PRIMARY TRAFFIC 
ONLY 



FIG. 9N 

14400 BPS 
DIM AND BURST 
WITH RATE 1/2 
PRIMARY AND 
SECONDARY 
TRAFFIC 

HG. 90 

14400 BPS 
DIM AND BURST 
WITH RATE 1/4 
PRIMARY AND 
SECONDARY 
TRAFFIC 

FIG. 9P 

14400 BPS 
DIM AND BURST 
WITH RATE 1/8 
PRIMARY AND 
SECONDARY 
TRAFFIC 

FIG. 9Q 

14400 BPS 
BLANK AND 
BURST WITH 
SECONDARY 
TRAFRC ONLY 

nG. 9R 

14400 BPS 
DIM AND BURST 
WITH RATE 1/8 
PRIMARY. 
SECONDARY, AND 
SIGNALING 
TRAFFIC 



36 BITS - 
- 21 BITS 



1 1 



20 



E MM 
=0 



PRIMARY 
TRAFFIC 



288 BITS 



267 BITS 



R MM FM 
=1 =0100 



PRIMARY 
TRAFFIC 



288 BITS 



267 BITS 



R MM FM PRIMARY 
= 1 =0110 TRAFFIC 



SECONDARY 
TRAFFIC 



288 BITS 



267 BITS 



1 1 



1 



261 



12 



R MM FM 
=1 =0111 



SECONDARY 
TRAFFIC 



288 BITS 



267 BITS 



8 



F T 



1 


1 


1 


4 


54 


137 


12] sj 



SECONDARY F T 
TRAFFIC 



1 


1 1 


1 


4 


54 


207 


1 


1 ^ 


E 


R 


MM FM 
=1 =0101 


PRIMARY 
TRAFHC 


SECONDARY 
TRAFHC 


F 


T 


























J/ 




1 




1 


1 I 1 


4 


20 


241 


12 


8 



F T 



F T 



1 1 


1 


1 


4 


20 


221 


20 


I2I 8 


E 


R MM 

= 1 


FM 
= 1000 


PRIMARY SIGNALING SECONDARY 
TRAFHC TRAFHC TRAFHC 


F T 



SUBSTITUTE SHEET (RULE 26) 



: <W0_96fi283M1JL» 



wo 90/22639 



PCT/US96/00673 



21/22 



FIG. 9S 

7200 BPS 
DIM AND BURST 
WITH RATE 1/4 
PRIMARY AND 
SECONDARY 
TRAFnC 



MM 
= 1 



FM 
=011 



144 BITS 



125 BITS 



PRIMARY 
TRAFFIC 



SECONDARY 
TRAFFIC 



1 


1 


3 


54 


67 


10 


8 



F T 



FIG. 9T 

7200 BPS 
DIM AND BURST 
WITH RATE 1/8 
PRIMARY AND 
SECONDARY 
TRAFFIC 



E MM 



FM 

= 100 



144 BITS 



125 BITS 



PRIMARY 
TRAFFIC 



SECONDARY 
TRAFHC 



1 


1 


3 


20 


101 


10 


8 



F T 



FIG. 9U 

7200 BPS 
BLANK AND 
BURST WITH 
SECONDARY 
TRAFHC ONLY 

FIG. 9V 

7200 BPS 
DIM AND BURST 
WITH RATE 1/8 
PRIMARY. 
SECONDARY. AND 
SIGNALING 
TRAFFIC 

FIG. 9W 

3600 BPS 
DIM AND BURST 
WITH RATE 1/8 
PRIMARY AND 

SECONDARY 
TRAFFIC ONLY 

FIG. 9X 

3600 BPS 
BLANK AND 
BURST WITH 
SECONDARY 
TRAFHC ONLY 



1 



1 



E MM 



144 BITS 



125 BITS 



121 



FM 
= 101 



SECONDARY 
TRAFFIC 



144 BITS 



125 BITS 



10 



E MM FM PRIMARY 
= 1 =110 TRAFFIC 



72 BITS - 
- 55 BITS 



F T 



1 


1 


3 


20 


81 


20 


10 


8 



SIGNALING SECONDARY F T 
TRAFFIC TRAFFIC 



BNSOOCIO: •<WO_S6iaB3M1JL> 



1 


1 


2 


20 


32 


8 


8 


E 


MM 
= 1 


FM 
= 10 


PRIMARY 
TRAFFIC 


SECONDARY 
TRAFFIC 




F 


T 




H- 




















-»J Olio 








1 


1 


2 


52 


8 


8 


E 


MM 

= 1 


FM SECONDARY 
= 11 TRAFRC 
SUBSTITUTE SM6£T (RULE 25) 




F 


T 



wo 96/22639 



PCT/US96/00673 



22/22 



FIG. 9Y 

1800 BPS 
BLANK AND 
BURST WITH 
SECONDARY 
TRAFFIC ONLY 



36 BITS - 
- 21 BITS 



1 


1 


20 


6 


8 


E 


MM 


SECONDARY 


F 


T 




= 1 


TRAFFIC 







BNSDCX^D: ^cMK>_jBe2aB3M1JL> 



SUBSTITUTE SHEET (RULE 26) 



INTERNA 



AL SEARCH REPORT 



Intemac^^Hk pItcaQcm No 

PCT/W96/00673 



A. CLASSIFICATION OF SUBJECT MATTER 



IPC 6 H04J3/16 



H04B7/26 



H04J11/QO 



According to tmcmaoomi Patent QmficAtton (IPC) or to both naoonal class flcaoon and IPC 



B. FIELDS SEARCHED 



Mimmum documentation searched (dasnfication system followed by dasaficaoon symbols) 

IPC 6 H04J He4B 



DocumenUQon searched other than minimum documentation to the extent that such doc\imcnts are included m the fields searched 



Electronic dau base consxilted during the mtcmaoonal search (name of daU base and, whax practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ' Qtabon of document, with indication, where appropriate, of the relevant passages 



US, A. 5 381 443 (BORTH DAVID E ET AL) 10 
January 1995 

line 7 - line 37 
line 5 - column 4, line 65 
line 44 - line 55 
■5 



see column 3, 
see column 3, 
see column 6, 
see figures 2- 



WO, A, 93 14588 (QUALCOMM INC) 22 July 1993 

see page 3, line 22 - line 28 

see page 4; table 1 

see page 5, line 22 - page 6, line 6 

see page 6, line 18 - line 30 

see figures 1,2A-2H,4A 



Relevant to claim No. 



1-3 



1-3 



Further documents are listed in the continuation of box C. 



Patent fanruly membm are listed in annex. 



' Speaal categones of aud documents : 

A' document defining the general suu of the art which is not 
conadcred to be of particular relevance 

*E' eariier documoit but published on or after the intcmabonal 
Aling date 

L* document which may throw doubts on pnonty dain^s) or 
which IS ated to establish the publication date of another 
ataOon or other speaal reason (as specified) 

O' doctiment referring to an oral disclosure, use, exhibition or 
other means 

P' document published pnor to the tmemabonaJ filing dale but 
later than the pnonty date claimed 



*T* later document published aAer the mtemational filing date 
or pnonty date and not m conflict with the application but 
dtcd to understand the pnnaple or theory tmdertymg the 
invention 

*X' document of particular relevance; the claimed invention 
cannot be considered novel or cannot be coruadered to 
mvolve an inventive step when the document is taken alone 

*Y" document of partictilar relevance; the daimed invention 
cannot be consdered to involve an invenove step when the 
document u combined with one or more other such docu- 
ments, such combination being obvious to a perron skilled 
m the an. 

document member of the same patent family 



Date of the actual completion of the intemabonal search 



4 June 1996 



Date of maaing of the international search report 



1 3. 05. 96 



Name and maihng address of the ISA 

European Patent Office, P.B. S8IS PatcnUaan 2 
NL • 3380 HV Rijswijk 
Td. (-^ 31-70) 340-3040, Tx. 31 651 epo ni. 
Fax: ( 1^ 31-70) 340-3016 



Authonzed officer 



Pieper, T 



i PCT.1SA/2IQ (I 



stMBi) (July im) 



page 1 of 2 



BN800CI0: <WO_9e2a83SA1JU> 



2 



^KTERNATIONAL SEARCH REPqfl^ inu™t20fu p»ic*aoo No 

W PCT/US 96/0G673 ^ 


C^CononUAOon) DOCUMENTS CONSIDERED TO BE RELEVANT 


CAtegory * 


QUbon of document, with mdiuQon, wher« appropnaie, of the relevant passages 


Relevant to claim No. 


A 


EP,A.O 327 101 (NIPPON ELECTRIC CO) 9 
August 1989 

see column 4, line 58 - column 5, line 5 
see column 5, line 35 - line 44 
see figures 5,7,8 


1-3 



Form PCT/ISA^llO (oontmuatioii oi meon4 $hmi) <iuly im> 



page 2 of 2 



BN80OCID: <WO_jM22B3flA1JU> 



INTERNA 



L SEARCH REPORT 



Intcmmoj^^^ plicanon No 

PCT/W96/G0673 



Patent documcni 


PubUcation 


Patent family 


Publication 


cttcfi in se&f ch report 


date 


nieniber(s) 


date 


lie A C^OIil/tO 


in m oc 


FI-A- 


934361 


AO 0>l Oil 






FR-A- 


2696602 


AO Ail Ail 

08-04-94 






SE-A- 


93G3204 


AO C\A Ail 

Oi-04-94 




C\7 Q1 


AU-B- 


3476793 


AO AO AO 






AU-B- 


4791196 


1 C AC QC 






CA-A- 


2128327 


OO n7 QO 






EP-A- 


0621998 


AO 1 1 Oil 

02-11-94 






FI-A- 


943410 


1O-09-94 






JP-T- 


7506469 


1 1 A7 OC 

1J-0/-9D 






NO-A- 


942670 


16-G9-94 






US-A- 


5511073 


23-G4-96 






US-A- 


5504773 


02-Q4-96 






ZA-A- 


9300290 


22-11-93 



EP-A-0327101 09-08-89 JP-A- 1200730 11-08-89 

JP-B- 6048796 22-06-94 
AU-B- 2966089 10-08-89 



Fom PCT,'1SA/210 (fMUnt CHnily mumx) <July 1993) 
BNSOOCCD: <MO_902aB3flA1JL> 



Page Blank (usptoj 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the appHcant. 

Defects in the images include but are not limited to the items checked: 



□ IMAGE CUT OFF AT TOP, BOTTOM OR SmES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLACK BORDERS 



